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(57) Abstract 

Method and apparatus for generating, transmitting and receiving a user interface for an interactive information distribution system 
-me user interface is generated in a head end of the system as a digital bitstream and transmitted to subscriber equipment for disp^y. 
Operation of the user interface is facilitated by functions on both a local level within the subscriber equipment and on a system level withm 
the head end. One embodiment of the user interface is an interactive program guide. 
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SYSTEM FOR GENERATING, DISTRIBUTING AND RECEIVING AN 
INTERACTIVE USER INTERFACE 

This application claims benefit of U.S. Provisional 
5 patent application serial number 60/093,891 filed July 23, 
1998 and 60/129,598 filed April 15, 1999, which are hereby 
incorporated herein by reference in their entirety. 

This application is also a continuation-in-part of 
U.S. Patent Applications serial number 09/293,526 filed 
10 April 15, 1999, which is hereby incorporated herein by 
reference in its entirety. 

BACKGROUND OF THE DISCLOSURE 

15 1. Field of the Invention 

The invention relates to communications systems 
general and, more specifically, the invention relates 
an interactive user interface suitable for use in 
interactive multimedia information delivery system. 

20 

2 . Description of the Background Art 

Over the past few years, the television industry has 
seen a transformation in a variety of techniques by which 
its programming is distributed to consumers. Cable 
25 television systems are doubling or even tripling system 
bandwidth with the migration to hybrid fiber coax (HFC) 
cable plant. Customers unwilling to subscribe to local 
cable systems have switched in high numbers to direct 
broadcast satellite (DBS) systems. And, a variety of 
30 other approaches have been attempted focusing primarily on 
high bandwidth digital technologies, intelligent two way 
set top boxes, or other methods of trying to offer service, 
differentiated from standard cable and over the air 
broadcast systems . 
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With this increase in bandwidth, the number of 
progranmxing choices has also increased. Leveraging off 
the availability of more intelligent set top boxes, 
several companies such as Starsight® and Prevue™ Guide 
5 have developed elaborate systems for providing an 
interactive listing of a vast array of channel offerings, 
expanded textual information about individual programs, 
the ability to look forward to plan television viewing as 
much as several weeks in advance, and the option of 
10 automatically programming a VCR to record a future 
broadcast. of a television program. 

unfortunately, the existing program guides have 
several drawbacks. They tend to require a significant 
amount of memory, some of them needing upwards of one 
15 megabyte of memory at the set top terminal (STT) . They 
are very slow to acquire their current database . of 
programming information when they are turned on for the 
first time or are subsequently restarted (e.g., a large 
database may be downloaded to a STT using only a vertical 
20 blanking interval (VBI) data insertion technique). 
Disadvantageously, such slow database acquisition may 
result in out of date database information or, in the case 
of a pay per view (PPV) or video on demand (VOD) system, 
limited scheduling flexibility for the information 
25 provider. Furthermore, the user interface of existing 
program guides do not usually look like a typical 
television control interface; rather the user interface 
looks like a 1980's style computer display {i.e., blocky, 
ill-formed text and/or graphics) . 
30 Therefore, it is seen to be desirable to provide an 

interactive program guide in a manner tending to reduce 
the above-described problems. 
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SUMMARY OF THE INVENTION 

The invention is an information distribution system 
comprising a head end wherein a user interface is 
generated as a digital bitstream, a distribution network 
5 for transmitting the user interface to viewers, and 
subscriber equipment for receiving the user interface and 
producing a display containing the user interface. The 
user interface is illustratively embodied in an 
interactive program guide (IPG) . 
10 More specifically, the user interface comprises a 

graphical region and a video region. In the illustrative 
IPG embodiment, the graphical region contains a time axis 
and a channel axis. Certain programming information, for 
example, program titles are aligned with the axes to form 
15 a grid- like pattern that enables a viewer to rapidly 
comprehend the identity of a program, the time that it is 
to be broadcast and the channel upon which the program can 
be found. The IPG further comprises a video region that 
produces a video image and sound for advertisements of 
2 0 goods and services, previews of programming, and the like. 
Additionally, the IPG may contain a text region that 
displays text related to a selected program or other 
object in the graphics region. Such text may include a 
description of the selected program, the duration of the 
25 program, the actors /actresses in the program, and the 
like. 

The user interfaces may be produced as a plurality of 
individual interrelated interfaces that enable the viewer 
to seamlessly move from interface to interface. 

30 Selecting various objects within the interface 

initiates various information distribution sessions 
referred to herein as "contexts". For example, a user may 
initiate a video-on-demand (VOD) context by selecting a 
VOD button. Similarly, the user may initiate a broadcast 

35 television session by selecting a program title in the 
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program guide graphical region of the interface. Or, a 
preview context may be initiated if the user selects a 
program title that is listed as being available in the 
future . 

5 _ 

BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be readily 
understood by considering the following detailed 
10 description in conjunction with the accompanying drawings, 

in, which: 

FIG. 1 depicts a block diagram of an illustrative 
interactive information distribution system that can 
benefit from the interactive user interface of the present 

15 invention ; 

FIG. 2 depicts a block diagram of subscriber 
equipment suitable for use in an interactive information 
distribution system; 

FIG. 3A-3C depict a first embodiment of an 

20 interactive user interface; 

FIG. 4 depicts the first embodiment of the 
interactive user interface while emphasizing a new time 
slot; 

FIGS. 5A-5C depicts a flow diagram of a process for 
25 moving from one object to another in the first embodiment 
of the interactive user interface; 

FIGS.6A-6C depict a second embodiment of an 
interactive user interface; 

FIGS. 7A-7B depict a flow diagram of a user 

30 interaction routine; 

FIG. 8 is a third embodiment of an interactive user 

interface; 

FIG. 9 depicts a system stream and its constituent 
transport streams ; 
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FIG. 10 depicts one example of a program guide 
layout ; 

FIG. 11 depicts a second example of a program guide 
layout ; and 

5 FIG. 12 is a table of functional descriptions of keys 

on an input device that can be used to control the system 
of the present invention. 

To facilitate understanding, identical reference 
nun^.erals have been used, where possible, to designate 
10 idontical elements that are common to the figures. 

DETAILED DESCRIPTION 

This invention is a system for generating, 
distributing and receiving a unique user interface that is 
15 illustratively embodied in an interactive program guide 
that enables a user to interactively review, preview and 
select programming for a television system. 

Fig. 1 illustrates a high-level block diagram of an 
information distribution system 100 that generates an 
20 interactive user interface in accordance with the present 
invention. The system 100 comprises a head end 102, a 
distribution network 104, and a user terminal 106 
(commonly referred to as a set top terminal (STT) or set 
top box, although the terminal may be embedded into a 
25 user's television or other video display equipment). For 
simplicity, the diagram shows a single head-end 102 and a 
single STT 106, while it is possible to combine multiple 
head-end systems to provide a desired functionality for 
the overall system. In a practical application, there are 
30 multiple STTs 106 coupled to the network 104 to enable a 
plurality of users to receive information from the head 
end 102 . 

The distribution network 104 is generally a high 
bandwidth, full duplex communications network, such as a 
35 hybrid fiber-coax network. However, the network 104 may 
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comprise multiple simplex communications channels where 
together the simplex channels provide bi-directional 
communications between the head end and the STT. e.g., a 
forward channel could carry information from the head end 
5 to the STT through a cable system, while a back channel 
could carry information from the STT to the head end vxa a 

telephone system. 

The head-end 102, which carries the most user 
interface-related processing power a.nd storage capability, 
10 comprises a user interface graphics generation/ storage 
unit 108, video source 110, compositor 112, encoding unxt 
114, multiplexer 116, video modulator 118, a video sessron 
manager (VSM) 120 or multiple VSM' s depending on the 
viewer/subscriber load, and a video server 122. The IPG 
15 generation and encoding apparatus is disclosed in further 
detail within commonly assigned US patent application 

(Attorney docket number 168 CIPl) , filed 

"multaneously herewith and incorporated herein by 
reference. 

20 The VSM 120 performs the command and control 

functionality and operates as a bridge between the user 
interface graphics generation/storage unit 108 and the 
STTs (one of which is depicted as STT 106), bexng 
responsible from the establishment and maintenance of the 
25 head end-to-STT communication. Specifically, the VSM. 
controls user interface transmission to the STT and 
controls the response of the system to user requests that 
are made through the user interface. As shall be described 
in detail below, the user interface that is transmitted as 
30 a digital video bitstream can be used to control and 
request video and other information from the informatxon 
server 122. The information server 122 interacts with the 
VSM 120 to produce requested information for transmission 
to a particular STT 106, to all the STTs or a particular 
3 5 subset of STTS. 
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As shall be discussed in detail below, the user 
interface comprises both graphical information and video 
information under the control of the VSM 120. The video 
information for the user interface is produced by the 
5 video source 110 (or sources) . The graphical information 
for the user interface is produced in the user interface 
graphics generation/ storage unit 108. The unit 108 
comprises a graphics storage unit 124, a graphics server 
126 and a graphics formatter 128. The graphics server 126 
10 recalls the graphics information from the storage unit 124 
and has the recalled information formatted in the graphics 
formatter 128 such that the graphics are in an appropriate 
format for use in a user interface. The server 12 6 sends 
a bitmap containing the graphical information for a user 
15 interface to the compositor 112. 

The compositor combines the graphics with the video 
to produce a composite video frame sequence. The frame 
sequence is then encoded within the encoding unit 114. 
The encoding unit 114 comprises a plurality of real-time 
20 MPEG encoders 130^, I3O2, ... 130^ (where n is an integer). 
The encoding unit 114 also comprises an audio encoder 132 
that encodes the audio information associated with the 
video source signal. 

The compositor 112 produces a plurality of frame sequences 
25 containing graphics and video. For example, to produce 
interrelated user interfaces, the video is the same in 
each sequence, but the graphics are different. Each of 
these sequences is encoded using, for example, a real-time 
encoder that produces an MPEG compliant bitstream. Each 
30 of the bitstreams are coupled to the multiplexer 116 to 
form one or more transport streams, for example, MPEG 
compliant transport streams. Each of the encoded user 
interfaces are identified in the transport streams using a 
unique identifier, e.g., a program identifier (PID) code. 
35 As such, the STT 106 can select a particular user 
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inter£ac. for -display by selecting the identifier, a. 
selecting . PI- once encodea ana .ult.ple.ea, the 
transport strea™ or streams are then couplea to the 
digital video modulator 118 (e.g., a guaarature amplxtude 
modulation ,Q.».) -nodulator, for transmission through the 
distribution network 104 to the STT 106. 

All the encodea bitstreams are temporally aligned rn 
of data (i.e., streams depicting aifferent channels 
d-ferent times are aligned such that stream to stream 
10 ,w..ehing at a decoder may be accomplished .n a 
:.ub.,tantiaUy seamless manner, . In addition, the streams 
"ar.- generated in a synchronized manner with respect to 
clocK source, such that GOP structures, sequence headers 
I-picture location and other parameters are (if des.red, 
15 aligned across a plurality of information streams. In 
Chis manner, stream splicing may be performed wrthout 
noticeable video artifacts or audio artifacts, and wrthout 

excessive latency. 

FIG 9 depicts a diagrammatic representation of a 
.0 multiple program transport stream suitable for use in the 
interactive information distribution system of FIG. 1. 
specifically, FIG. 9 depicts a diagrammatic representatxon 
of a system stream 910 and its constituent multxple 

transport streams 920. 
25 The system stream 910 comprises, illustratively, a 

quadrature amplitude modulation (QAM, system stream 
conveyed by a forward channel within the information 

^^rr. qnecifically, the system stream 910 
distribution system. Speciricax xy , 

a nlurality of transport streams 920, including 
comprises a piuraixuy ^ 

a-H (911-917). Each of the transport 
30 transport streams A-H (yii ^±'> 

streams include at least one of video, audio or data 
elementary streams or paoketizea elementary streams (PES, . 
Each elementary stream within the system stream 910 has 
associatea with it a unique packet iaentif ication (PID, 

35 number. 
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The transport stream 920 comprises an exemplary 
plurality of elementary streams associated with a first 
transport stream 911 (denoted as stream A) and a second 
transport stream 912 (denoted as stream B) . Specifically, 
5 first transport stream 911 (i.e., stream A) comprises five 
elementary streams (921-925), each of which has associated 
with it a respective PID. The five elementary streams 
(921-925) of stream A are used to provide video, audio and 
graphics /data information to a set top terminal such that 
the set top terminal is capable of producing, via a 
display device, an IPG display. 

In the exemplary embodiment of the invention, the 
system stream 910 comprises a constant bitrate stream 
having a bitrate of 3.37125 million bits per second 
15 (Mbps), each video PES has a bitrate of 1.05 Mbps , each 
audio PES has a bitrate of 192 Kbps (44.1kHz audio) or 224 
Kbps (44kHz audio) while the remaining bandwidth is 
utilized by data streams, overhead and the like. It will 
be appreciated by those skilled . in the art that the 
20 bitrate of any of these streams may be adapted to, e.g., 
provide minimum video and/or audio quality levels, provide 
maximum video and/or audio quality levels, to provide for 
. a maximum number of video and/ or audio elementary streams 
within a transport stream and other system design 
25 criteria. The exemplary bitrates are only provided to 
give a sense of the bandwidth utilization of a presently 
employed system utilizing the teachings of the invention. 
The actual bitrates will increase or decrease as the 
system is upgraded and the like. 
30 The first video stream (PID 1) comprises all the 

information necessary to produce a video layer for the IPG 
display, including channel content objects associated with 
a first group of channels for a defined time period. The 
second video stream (PID 2) and third video stream (PID 3) 
35 differ from the first video stream (PID 1) in that the 
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second video str..^ <PID 2, and third video stream (PID 3, 
comprise the information necessary to produce a vrdeo 
layer including second and third groups of channels. 

The audio stream (PID 4, comprises the audxo 
S information necessary to produce audio associated wrth 

video in the IPG. ^-vt^^. 

The data/graphics stream (PID 5) comprises the trtle 
description information that is displayed as a program 
description object. That is, data/graphics stream (PID 5, 
10 comprises a textual description of each title provided by 
a first group of channels for each of the displayed time 
slots (e.g., three half hour slots,. The textual 
description of the titles is processed by the graphics 

jr 4-v^^ Q^T c:iirh that the textual 
processing elements of the STT such 

IS description of a presently highlighted or emphasized trtle 
of an indicated channel is presented to a viewer v.a the 
graphics layer of the IPG display. , , ' 

It is important to note that graphics and/or data 
information may be conveyed to a set top terminal usrng a 
,0 data stream associated with a unique PID (as deprcted 
here, , as private data within the adaptation headers of 

4- r%3f'lcp>rs or bv other means (e.g., 

the transports stream packets or oy 

encoded within the video data using, e.g., watermarking 
techniques). Moreover, since the data stream, is used to 
.5 convey program identification data or other data that does 
not need to be provided in real time, such data may be 
used to build a local database of, e.g., favor.te 

=.r.^ the like- However, the favorxte 
programming and the xxj-^e- 

^.r^Y.^se does not comprise a program guide 
programming database aoet, 

30 database. Rather, the favorite programming database 
comprises sufficient information to identify the favorrte 
program or title, illustratively, the transport stream and 
video PID providing the appropriate channel group, an 
index into the channel group (e.g., third channel from 

35 start,, an index into the time slots (e.g., second trme 
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slot) and the like. There is no need to store the actual 
title of the program, only to determine which titles 
should be highlighted or emphasized in a favorite viewing 
mode . 

5 If the video in each IPG page has differing amounts 

of motion, the encoders can encode the video in a 
slice-based manner. As such, each frame is divided into a 
plurality, of horizontal stripes of macroblocks. Each 
frame contains stripe start and stop identifiers. The 
10 information (pixels and/ or macroblocks) between the start 
and stop indentifiers can be encoded in a different manner 
than other portions of a given stripe. Consequently, a 
two dimensional region comprising portions of adjacent 
stripes can be encoded differently from other portions of 
15 the frame. The encoded information from the two 
dimensional region forms a bitstream that is identified by 
its own program identifier. At the subscriber equipment, 
the demodulator/decoder decodes the information in each 
slice, then reassembles the frame by placing the decoded 
20 slices into appropriate locations as identified by the 
slice start/ stop identifiers. The two dimensional regions 
can be specified to align with the informational video 
such that the regions can contain video having different 
motion, i.e., fast versus slow motion. Consequently, one 
25 region could contain a slow moving animated character 
while another region could contain a fast moving sporting 
event promotion and both regions would be coded and 
decoded accurately. 

FIG. 2 depicts a block diagram of the STT 106 
30 suitable for use in producing a display of a user 
interface in accordance with the present invention. The 
STT 106 comprises a tuner 210, a demodulator 22 0, a 
transport demultiplexer 230, an audio decoder 240, a video 
decoder 250, an on-screen display processor (OSD) 260, a 
35 frame store memory 2 62, a video compositor 290 and a 
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controller 270. User interaction is provided via a reK^ote. 
control unit 280. Tuner 210 receives , e . g - , a radio 
frequency (RF) signal comprising, for example, a plurality 
of quadrature amplitude modulated (QAM) information 
5 signals from a downstream (forward) channel. Tuner 210, 
in response to a control signal TUNE, tunes a particular 
one of the QAM information signals to produce an 
intermediate frequency (IF) information signal. 
Demodulator 220 receives and demodulates the intermediate 
,0 frequency QAM information signal to produce an information 
stream, illustratively an MPEG transport stream. The MPEG 
transport stream is coupled to a transport stream 

demultiplexer 230. 

Transport stream demultiplexer 230, in response to a 
15 control signal TD produced by controller 270, 
demultiplexes (i.e., extracts) an audio information stream 
A and a video information stream V. The audio information 
stream A is coupled to audio decoder 240, which decodes 
the audio information stream and presents the decoded 
20 audio information stream to an audio processor (not shown) 
■ for subsequent presentation. The video stream V is 
coupled to the video decoder 250, which decodes the 
compressed video stream V to produce an uncompressed video 
stream VD that is coupled to the video compositor 290. OSD 
25 260, in response to a control signal OSD produced by 
controller 270, produces a graphical overlay signal VOSD 
that is coupled to the video compositor 290. During 
transitions between bitstreams representing the user 
interfaces, a buffer in the decoder is not reset 
30 (flushed). AS such, the user interfaces seamlessly 
transition from one screen to another. 

The video compositor 290 merges the graphical overlay 
signal VOSD and the uncompressed video stream VD to 
produce a modified video stream (i.e., the underlying 
35 video images with the graphical overlay) that is coupled 
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to the frame store, unit 262. The frame store unit 262 
stores the modified video stream on a frame-by- frame basis 
according to the frame rate of the video stream. Frame 
store unit 2 62 provides the stored video frames to a video 
5 processor (not shown) for subsequent processing and 
presentation on a display device. The frame store unit 
262, in response to a control signal F produce by the 
controller 270, "freezes" in memory (i.e., does not 
update) a presently stored video frame such that the video 
10 information provided to the video process results in a 
still image. This is useful when, e.g., a user interface 
utilizes scrolling information, a telephone number or 
address is briefly displayed or a user simply wants to 
view a presently displayed frame for a longer period of 
15 time. 

Controller 270 comprises a microprocessor 272, an 
input/output module 274, a memory 276, an infrared (IR) 
receiver 275 and support circuitry 278. The 
microprocessor 272 cooperates with conventional support 
20 circuitry 278 such as power supplies, clock circuits, 
cache memory and the like as well as circuits that assist 
in executing the software routines that are stored in 
memory 276. The controller 270 also contains input/output 
circuitry 274 that forms an interface between the 
25 controller 270 and the tuner 210, the transport 
demultiplexer 230, the onscreen display unit 260, the back 
channel modulator 295, and the remote control unit 280. 
Although the controller 270 is depicted as a general 
purpose computer that is programmed to perform specific 
30 interactive program guide control function in accordance 
with the present invention, the invention can be 
implemented in hardware as an application specific 
integrated circuit (ASIC). As such, the process steps 
described herein are intended to be broadly interpreted as 
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being equivalent ly performed by software, hardware, or a 

combination tlnereof . 

in the exemplary embodiment of FIG. 2, the remote 
control unit 280 comprises an 8-position joy stick, a 
5 numeric pad, a "select" key, a "freeze" key and a "return" 
key user manipulations of the joy stick or keys of the 
remote control device are transmitted to a controller vxa 
an infra red (IR) link. The controller 270 is responsive 
to such user manipulations and executes appropriate user 
XO interaction routines 300, uses particular dynamic overlays 
that are available in a dynamic overlay storage 276-2 and 
uses particular static overlays form a static overlay 

storage 276-1. 

FIGS. 3A-3C depict an illustrative embodiment of a 
15 user interface that contains program guide information, 
i e the interface forms an interactive program guide for 
television systems. This program guide is created 
entirely in the head end of the information distribution 
system of FIG. 1 and transmitted to the user's STT for 
20 decoding and display. An OSD graphics layer is exther 
stored in the STT or transmitted with the user interface 
to facilitate a mask and reveal function that provides a 
technique to emphasize, highlight, mask, or otherwise 
identify objects (graphical icons and/or text) within the 

25 user interface. 

synchronization of objects contained in the user 
interface with areas of on-screen emphasis is achieved by 
using bitmap overlay graphics . The overlay graphics are 
delivered to the STT through in-band data delivery, out- 
30 of-band data delivery, vertical blanking interval (VBI) 
data delivery or other approaches known to those familiar 
in the art of data delivery in broadband networks. That 
is data necessary to implement manipulable screen objects 
(i.e., those objects that may be selectively emphasized) 
35 is provided to the STT via one or more techniques. 
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Since the overlays can be dynamically transmitted to 
the STT, the inventive user interface does not require the 
maintenance of television programming lists in the set top 
box, it adds a level of interactivity to current broadcast 
5 programming guides, it provides a more television- like 
user experience, and it makes the best economic use of 
bandwidth in intricate, asset-rich interactive program 
guides , 

In one embodiment of the invention, multiplexed 
10 broadcast analog or digital video and static, pre- 
programmed bitmaps are utilized. In this embodiment, the 
pre-programmed bitmaps are installed in the STT in, e.g., 
memory module 276. The bitmaps are x-y grid borders that 
align with x-y grid borders built into the broadcast video 
15 streams, and are modified in color and/or degree of 
transparency to allow visual emphasis to be associated 
with a single objects or set of objects. 

In another embodiment of the invention, multiplexed 
broadcast analog or digital video and dynamic, pre- 
20 programmed bitmaps are utilized. In this embodiment, a 
variety of pre-programmed bitmaps are installed in STT . 
These bitmaps may be x-y grid borders, circles, or any 
other delineator capable of providing adequate emphasis so 
that a user may discern the option of set of options 
25 representing an actionable field. These may align with 
borders built into the broadcast video streams and are 
modified in color and/or degree of transparency to allow 
visual, emphasis to be associated with a single object or 
set of objects. The STT can move back and forth between 
30 one set of bitmaps and another. Synchronization of a 
particular set of installed bitmaps to a broadcast video 
stream is achieved through signaling linked to the 
broadcast video stream either through in-band data 
delivery, out-of-band data delivery, vertical blanking 
3 5 interval data delivery or other approaches known to those 
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familiar in the art of data delivery in broadband 
networks . 

in another embodiment of the invention, multiplexed 
broadcast analog or digital video and dynamic, updateable 
3 bitmaps are used. In this embodiment, a variety of pre- 
programmed bitmaps may or may not be installed in the STT. 
AS in the previous embodiment, these bitmaps may be x-y 
grid borders, circles, or any other delineator capable of 
providing adequate emphasis so that a user may discern the 
option of set or options representing an actionable field. 
These may align with borders built into the broadcast 
video streams and are modified in color and/or degree of 
transparency to allow visual emphasis to be associated 
with a single Object or set of objects. The STT can move 
15 back and forth between one set of bitmaps and another, 
synchronization of a particular set of installed bitmaps 
to a broadcast video stream and download of new bitmaps xs 
achieved through signaling linked to the broadcast video 
stream either through in-band data delivery, out-of-band 
20 data delivery, vertical blanking interval data delivery or 
other approaches known to those familiar in the art of 
data delivery in broadband networks. 

This system can further be extended to implement 
conditional access by arranging bitmap information in 
25 different data blocks according to types of access 
allowed. Processing of this information would be 
performed at the head end where a series of descriptors 
are developed for each on-screen area capable of receiving 
emphasis. Part of the descriptors contain entitlement 
30 "locks" mapping access entitlement to on-screen areas 
capable of displaying emphasis. At the STT. a series of 
"keys" exist that map to those, channels the user is 
entitled to view. If one of the keys "fits" any of the 
locks, the bitmap set linked to the key may receive on- 
35 screen emphasis at the STT. Otherwise, the "unavailable" 
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titles are de-emphasized such that available titles are 
clearly differentiated from those titles that are not 
available . 

The IPG display 3 00A of FIG. 3A comprises a first 
5 305A, second 305B and third 305C time slot object, a 
plurality of channel content objects 310-1 through 310-8, 
a pair of channel indicator icons 341A, 341B, a video 
barker 320. (and associated audio barker) , a cable system 
or provider logo 315, a program description region 3 50, a 
10 day of the week identification object 331, a time of day 
object 339, a next time slot icon 334, a temporal 
increment/decrement object 332, a "favorites" filter 
object 335, a "movies" filter object 336, a "kids" (i.e., 
juvenile) programming filter icon 337, a "sports" 
15 programming filter object 33 8 and a VOD programming icon 
333. It should be noted that the day of the week object 
331 and next time slot icon 3 34 may comprise independent 
objects (as depicted in FIG. 3A) or may be considered 
together as parts of a combined object. 
20 Additionally, to better understand the invention, 

FIGS. 3A-3C depict respective display screens of the 
interactive program guide (IPG) of the guide of FIG. 3A 
with various objects (icons and/or text) emphasized. 

The interactive program guide display 3 0 OA comprises 
25 a "video layer" and a "graphics layer" . In this context, 
the "video layer" comprises the imagery from the decoded 
digital video bitstream containing the video and graphical 
information of the user interface. As described above 
with respect to FIG. 1, video information, representative 
30 of each of the objects (icons and text) , is generated at 
the head end of the system, and transmitted as part of a 
video stream. Thus, the actual display parameters (i.e., 
the size, shape, color, position and other visual 
parameters) associated with each object are entirely 
35 controlled at the head end. 
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The modifiable. via viewer interaction, objects 

(icons and text) are selected by, for example, a remote 

control device associated with the STT . Selecting the 

screen objects causes a locally stored and/or locally 

3 generated graphical overlay to identify the selected 

objects on the screen by associating each manxpulable 

object or element with a corresponding graphical overlay 

. ,^ c an x-y coordinate box or other element), 
element (e . g . , an x y "-v-- 

T ^^i- c;eiectiv^ily emphasized or de 

An overlay element is seJ-ectiv. y 

10 en,pha.i.ed (e.g., selectively shading, highlightxng, 
coloring ana the like) via .anipulation of the remote 

control unit . . . ^ ^ 

The IPG display 300A of FIG. 3A is logically dxvxded 
into two operational regions; a guide region (the 
.5 graphical region) 302 and an image region (the video 
region) 304. The guide region 302 comprises the time slot 
objects 305, channel content objects 310-1 through 310-8 
and channel indicator icons 341A, 341B. Channel options 
that are listed in the guide region can represent any 
20 combination of programming offered from a wide range of 
sources, including but not limited to, over-the-axr 
broadcast, cable broadcast, satellite broadcast, local 

inc,ertion apparatus and can include the 
programming, ad mseruion at^t-a 

r.=-^r T-i<=T view video on demand, 
full range of pay channels, pay per view, 

25 near video on demand, internet service, interactive 
gaming, interactive shopping, free programming, etc. 
Channel numbers can be virtual in nature, and they can be 
remapped in either the set top box or the head end 
equipment to correspond to the service being delivered. 

Delivery of pay per view (PPV) , near video on demand 
(NVOD), video on demand (VOD) , interactive gaming, 
interactive shopping, internet, video classified ads, and 
other services can be integrated into this system m a 
two-way cable environment through the use of cable modem 
35 technologies or other back-channel methods known to those 
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familiar in the art of enabling such services in a network 
environment. This guide region may further be used to 
provide access to pay television services such as 
subscription services like HBO®, Showtime®, etc., in a 
5 two-way cable environment through the use of cable modem 
technologies or other back-channel methods known to those 
familiar in the art of enabling such services in a network 
environment . 

The image region 3 04 comprises the remaining objects 
10 that are delineated above. When a user or viewer is 
interacting with the program guide of the present 
invention, only one of these two regions will be active at 
any one time. Some keys or controls utilized by a viewer 
to control the IPG will operate differently, depending 
15 upon which region is active. The operational differences 
between the two regions will be described in more detail 
below . 

Referring to the guide region 302 of FIG. 3A, it can 
be seen that, the first time slot 305A is emphasized by a 
20 time slot highlighting object 305H. The slot 305A is 
emphasized with respect to the other time slots 305B and 
3 05C, which can be said to be de-emphasized. The slot 
305A can be emphasized by highlighting the slot using a 
colored highlighting overlay graphic 305H, or the 
25 highlighting graphic may provide a 0% opacity window (a 
transparent window) through which the slot text 305A can 
be seen and the others slots may be overlaid with a 
graphic having an opacity that is more than 0%, e.g., 25, 
50 or 75 percent opacity. The level of opacity is 
30 selected to facilitate clear emphasis of the selected time 
slot by muting the intensity of the un-selected slots. 
Similarly, it can be seen that each respective first title 
object 311A of each of the plurality of channel content 
objects 310-1 through 310-8 is also emphasized or 
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highlighted by a title highlighting object 311H. Time 
slot emphasis is coordinated with title slot e.phas.s^ 
That is, if the first time slot object 305A is emphasized 
or highlighted, then the first title object 311A of each 
. the plurality of channel content objects 310-1 through 

310-8 is also emphasized or highlighted. Similarly, xf 
.he second time slot object 305B is emphasized or 
,,ohlighted as in FIG. 3B, then the second title object 
-.V-- ol each of the plurality of channel content objects 
10 3-0-1 through 310-8 is also emphasized or highlighted. 
La^^lv if the third time slot 305C is emphasized as shown 
f'tc 3C, then the third title objects 311C are 
emphasized or highlighted. This coordinated highlighting 
or emphasizing of time slot 305 and title 311 objects 
15 assists the viewer in determining which titles within the 
respective channel content objects 310-1 through 310-8 are 
associated with which time slot. 

Alternatively, the coordinated emphasrs or 
highlighting of time slot and title objects xs 
20 accomplished by using the graphics layer to adjust a 
color, brightness or other attributes of an object, or 
display area surrounding the object. For example, an x-y 
coordinate grid (a rectangular cell) or other shape 
surrounding an object to be highlighted or emphasized may 
25 be changed in color or brightness level such that the 
surrounded or proximate object is emphasized. S.mxlarly, 
an x-y coordinate grid or other shape surrounding an 
object to be non-highlighted or de-emphasized may be 
changed in color or brightness level such that the 
30 surrounded or proximate object is de-emphasized . 

in a system comprising 80 channels of information, 
where channels are displayed in 8-channel groups having 
associated with them three half hour time slots, xt xs 
necessary to provide 10 video PIDs to carry the present- 
35 time channel / time / t i tie information, one audio PID to 
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carry the audio barker and/ or a data PID <or other data 
transport method) to carry the program description data, 
overlay data and the like. . To broadcast program 
information up to 24 hours in advance, it is necessary to 
5 provide 128 (8*24/1.5) video PIDS , along with one audio 
and, optionally, one or more data PIDs . The amount of 
time provided for in broadcast video PIDs for the given 
channel groups comprises the time depth of the program 
guide, while the number of channels available through the 
1.. guide (compared to the number of channels in the system) 
provides the channel depth of the program guide. In a 
, system providing only half of the available channels via 
broadcast video PIDs, the channel depth is said to be 50%. 
m a system providing 12 hours of time slot "look-ahead," 
15 the time depth is said to be 12 hours. In a system 
providing 16 hours of time slot "look-ahead" and 4 hours 
of time slot "look-back," the time depth is said to be 
+16/ -4 hours. 

The program description region 350 of the image 
20 region 304 is used to display a description of a presently 
indicated ■ (emphasized) title. The description comprises, 
illustratively, one or more of a brief textual description 
of the title, title start and end times, title run time, 
title ratings (e.g., MPAA or other ratings), title 
25 reviews (e.g., "thumbs-up" or "thumbs-down" or other 
qualitative indicia) , ranking of title in comparison to 
other titles (e.g., popularity, aggregated positive or 
negative viewer feedback) and the like. 

The pair of channel indicator icons 341A, 341B (or a 
30 single channel indicator icons 341A or 341B) is used to 
indicate which of the plurality of channel content objects 
310-1 through 310-8 includes a highlighted or emphasized 
title object 311 having associated with it title 
description within the program description icon 350. That 
35 is, the channel indicator icons 341A, 341B provide a 
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... ^ n oresentlY indicated channel to the 

visual indication of a presenuiy 

viewer. -,orv 

It is important to note that the video barker 320 of 

FIG 3A is, itself, an object that may be selected In some 
5 embodiments of the invention. Specifically, in such an 
embodiment where the video barker 32 0 is used to P"-"^ » 
movie trailer, selection of the video barker object. 320 by 
the user implies a desire to view that movie in, e.g., a 

Thus in an embodiment of the 
video- on-demand context. Tnus , 

10 invention where the video barker comprises an active or 
selectable object, selection of the video barker brings 
the user to a video -on-demand interaction screen where the 
user is provided the opportunity to purchase the movie 
presented in the video barker. Similarly, where the video 
15 barker is used to present merchandise or other products 
and/or services for sale, selection of the video barker 
results in the user being brought to an interaction screen 
suitable for fulfilling a user's desire to purchase or 
shop for such goods and/or services (e.g., an 
20 advertisement from a store is associated with a virtual 
mall, an advertisement for a restaurant is associated with 
a food coupon retrieval system, either virtual or via 
regular mail after entering a name and address) . 

Referring to FIG. 3B the second channel 310-2, which 
25 is indicated by the channel icons 341A and 341B, includes 
a second title 311B that is associated with the 
highlighted or emphasized second time slot 305B. In one 
embodixaent of the invention, selecting this title (i.e. 
pressing the "select" key when the guide region is active) 
30 which is to be presented in the future, results m the 
user being transferred to a preview screen depicting a 
preview of the selected title. For example, in the case 
of the selected title being a television sitcom to be 
broadcast in, e.g., 20 minutes from the present time, 
35 selecting that title results in the display of a preview 
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information screen related to the sitcom. Similarly, in 
the case of the selected title being a boxing match or 
other sporting event, usually associated with a pre-game 
show or pre-fight program of some sort on one or more 
5 channels, the user is displayed a screen in which he or 
she may select which of these pre-event programs to view. 
Alternatively, the viewer is displayed a screen describing 
the upcoming fight. 

When the guide region 302 is active, user 
10 manipulations of left or right arrow keys on, e.g., a 
remote control device, result in a change in the 
highlighted or emphasized time slot; while user 
manipulations of up or down arrow keys result in a change 
in the indicated channel,. In the case of a change in time 
15 slot or channel indication, contents of the title 
description information, which is displayed in the program 
description region 3 50, is also changed. The guide region 
3 02 becomes inactive and the image region 3 04 becomes 
active when • the user utilizes the left or right arrow keys 
20 to highlight or emphasize an object within the image 
region (i.e., icons 331-339). 

As noted above, the video streams for the IPG display 
may be included as a PES within a single transport stream. 
Thus, a user desiring to view the next 1.5 hour time 
25 interval (e.g., 9:30 - 11:00) may activate a "scroll 
right" object (or move the joystick to the right when a 
program within program grid 302 occupies the final 
displayed time interval) . Such activation will result in 
the controller of the STT noting that a new time interval 
30 is desired. The video stream corresponding to the new 
time interval will then be decoded and displayed. If the 
corresponding video stream is within the same transport 
stream (i.e., a new PID) , then the stream will be 
immediately decoded and presented. If the corresponding 
35 video stream is within a different transport stream, then 



PCT/US99/16786 

WO 00/05892 



-24- 



.he ai££..an. transport stream will be extracted tro. the 
broadcast strea. and the appropriate video strea. wrll be 
decoded and presented. If the corresponding transport 
strea:. is within a different broadcast stream, then the 
5 different broadcast stream will be tuned, the different 
transport strea. will be extracted fro. the different 
broadcast strean, and the appropriate video strean, will be 

decoded and presented. 

It is important to note that each extracted v.deo 
, -cream is associated with a common audio stream. Thus, 
the video/audio barker function of the program gurde rs 
continuously provided, regardless of the selected video 



liii . 

Similarly, a user interaction resulting in a prxor 
,5 t.me interval or a different set of claannels results .n 
the retrieval and presentation of an appropriate v.deo 
scream If the appropriate video stream is not normally 
part of the broadcast video streams, then a pointcast 
session is initiated. That is, the STT sends a request to 
20 Che head end via the back channel requesting a particular 
scream. The head end processes the request, retrieves the 
appropriate stream from the information server, 
incorporates the stream within a transport stream as a 
video PID (ideally the transport stream currently be.ng 
25 tuned/ selected by the STT) and informs the STT which PID 
should be demultiplexed, and from which transport stream 

, T 3 rp-u^ QTT then retrieves the 

it should be demultiplexed. The STT tnen 

appropriate video PID. In the case of the appropriate 

video PID being within a different transport stream, the 

30 STT must first demultiplex the different transport stream 

(possibly even tuning a different QAM stream withrn the 

forward channel) . 

upon completion of the viewing of the appropriate 
stream, the STT indicates to the head end that the STT no 
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longer needs the stream, whereupon the head end tears down 
the PointCast session. 

FIG. 4 shows an IPG display 4 00 illustrating the user 
interface in the next time slot, which is 9:30 to 11:00 

5 PM. The next time slot object 334 in FIG. 3 A indicates 
9:30 PM as each time slot in the exemplary embodiment 
comprises one and a half hour time interval. Upon viewer 
selection of object 334 in FIG. 3A, the time slot in the 
guide region 302 changes to 9:30 PM to 11:00 PM. 

10 Therefore, the time slot objects 305A, 305B and 305C in 
FIG. 4 indicate 9:30, 10:00, and 10:30, respectively. The 
next time slot object 334 also changes and indicates 11:00 
PM in FIG. 4. 

When the image region 3 04 is active, activations of 
15 up or down arrows by a user via a remote control device 
results in incrementing and decrementing the indicated 
next time slot. Upon receiving a select command, the 
video PID including the channel information for the time 
indicated by the selected next time slot object 334 is 
20 retrieved. In the case of that video stream being part of 
a currently broadcast or currently used video stream 
{e.g., another user had requested this stream), the head 
end provides information to the set top terminal enabling 
the set top terminal to identify the video PID including 
25 the appropriate channel guide information. The set top 
terminal then retrieves the appropriate video. PID. If the 
selected video PID is located in a different transport 
stream, then the audio PID is also retrieved from the new 
transport stream. . 
30 This process of moving from one program guide page to 

another is depicted in FIGS. 5A-5C. FIG. 5A depicts a 
flow diagram 5 0 OA illustrating contextual changes in the 
IPG display screen 300A in response to horizontal 
increment and decrement (right /left) commands, such as 
35 right arrow and left arrow key activations from, e.g., a 
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remote control. Each of the object, depicted in the 
contextual flow diagram comprises a video object havrng 
associated with it a graphical overlay providing emphasrs 
to indicate an active (i.e., selectable) object or de- 
5 emphasis to indicate a non-active object (i.e., non- 
selectable) . 

The objects depicted in the flow diagram 500A of FIG. 

= =i,>^^^t of the objects shown in the IPG 
5A comprise a subset: oi. l-hc j 

display screen 300A of FIG. 3A. Specifically, the objects 
10 depicted in the contextual flow diagram 500A of FIG. 5A 
comprise, in the order of emphasis in response to a rrght 
arrow or horizontal increment, the first 305A, second 305B 
and third 305C time slot objects of the IPG display screen 
gr>ide region. These objects are followed by the following 
15 IPG display screen image region objects: day of week 
identification object 331, next time slot object 334, 
-favorites- filter object 335, -movies- filter object 336, 

i_ • -5^7 "=;r)orts" filter object 338 and 

a "kids" filter obDect 337 sporns 

VOD user interface object 338. It should be noted that 

.0 while the objects depicted in the contextual flow diagram 

500A comprise objects depicted in the IPG display screen 

300 other IPG display screens may be adapted accordingly- 

For purposes of this discussion it is assumed that 

the first object to be highlighted or emphasized is the 

^- ohnect 305A. Referring to FIG. 5A, m 

25 first time slot oDDect 

response to a first right arrow or horizontal increment 
501 the first time slot object 305A is de-emphasized and 
the second time slot object 305B is emphasized; m 

1-0 « second right arrow or horizontal increment 
response to a seconu ixy^i 

30 502, the second time slot object 305B is de-emphasized and 
the third time slot object 305C is emphasized; in response 
to a third right arrow or horizontal increment 503, the 
third time slot object 305C is de-emphasized and the day 
of week identification object 331 is emphasized, and so on 
35 for the (504) next time slot object 334; (505) "favorites" 
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object 335; (506) "movies", selection object 336; (507) 
"kids" selection object 337; (508) "sports" selection 
object 338; (509) "VOD" selection object 436 and, finally, 
is returned to the (610) first time slot object 305A. 
5 The graphical representation of FIG. 3A is divided 

into guide region objects (the three timeslots 305A-305C) 
and image region objects (the remaining objects 331-33 8) . 
The functionality of vertical increment (up arrow) , 
vertical decrement (down arrow) , page up, and page down 
10 depends upon which region is activated. The differences 
between guide region . and image region key functionality 
will be discussed in more detail below with respect to 
FIGS. 5B and FIGS. 5C . 

When the guide region is active (any of objects 305A- 
15 305C emphasized), the up and down arrow keys are used to 
scroll through the various portions of the guide region. 
That is, the channel content object number (310-1 through 
310-8) is changed, by one (i.e., incremented or 
decremented) in response to up arrow or down arrow 
20 activation. Similarly, the displayed video stream is 
changed (via selecting the next or prior video PID) in 
response to page up or page down key activation. Thus, 
active guide region functionality provides for navigation 
of the various video streams providing broadcast IPG 
25 screens to a user. 

When the image region is active (any of objects 331- 
33 8 emphasized) , the up and down arrow keys are used to 
change the next time slot object 334, while the page up 
and page down keys are used to change the day of week 
30 identification object 331. Specifically in response to an 
up arrow key activation, the next time slot object 33 4 is 
incremented by, e.g., 1.5 hours by selecting the video PID 
including the guide information for the next three time 
slot objects of the current channels presented in the 
35 guide region. Similarly, in response to a page up key 
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activation, the day of week identification object 331 is 
incremented by 1 day by selecting the video PID including 
the guide information for the next day of the current 
channels presented in the guide region. 
5 FIG. 5B depicts a contextual flow diagram to 

illustrate the changes in the IPG display screen 300A in 
response to vertical increment and decrement (up/down) 
commands received while a guide region object is 
highlighted or emphasized. 

The objects depicted in the contextual flow diagram 
500B of FIG. 5B comprise a subset of the objects shown in 
the IPG display screen 300 of FIG. 3. Specifically, the 
objects depicted in the contextual flow diagram 500B of 
FIG. 5B comprise the channel content object 310-1 through 
15 310-8 as indicated by the channel indicator objects 341A 
and/or 3 41B. In response to successive down arrow or 
vertical decrement key activations, the indicated channel 
content object traverses from 310-1 to 310-2 (520); 310-2 
to 310-3 (521); 310-3 to 310-4 (522); 310-4 to 310-5 
20 (523); 310-5 to 310-6 (524); 310-6 to 310-7 (525) and 310- 
7 to 310-8, (526). Similarly, activating an up arrow or 
vertical increment key changes the indicated channel in 

the reverse order. 

in response to a down arrow activation while channel 
25 object 310-8 is indicated, the "next" video PID is 
selected for display. That is, the video PID containing 
the next eight channels to be displayed for the currently 
: viewed time slot is selected. If the last eight channels 
are presently being displayed, then the video FID 
30 associated with the first eight channels is selected 
(i.e., channel "roll-over")- In the case of the "next" 
video PID being part of a different transport stream, the 
related transport stream is retrieved and the appropriate 
video PID and the associated audio and data PIDs are 
35 extracted. 
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In response to an up arrow activation while channel 
object 310-1 is indicated, the "prior" video PID is 
selected for display. That is, the video PID containing 
the prior eight channels to be displayed for the currently 
5 viewed time slot is selected. If the first eight channels 
are presently being displayed, than the video PID 
associated with the last eight channels is selected (i.e., 
channel roll-under " ) In the case of the "prior" video 
PID being part of a different transport stream, the 
10 related transport stream is retrieved and the appropriate 
video PID and the associated audio and data PIDs are 
extracted. 

FIG. 5C depicts a contextual flow diagram to 
illustrate the changes in the IPG display screen 300A in 
15 response to vertical increment and decrement (up/down) 
commands received while an image region object is 
highlighted or emphasized. 

The object depicted in the contextual flow diagram 
500C of FIG. 5C comprises the next time slot object 334 
20 shown in the IPG display screen" 300A of FIG. 3A. 
Specifically, when an image region object is activated, 
the next time slot object 334 is incremented or 
decremented in response to, respectively, an up arrow or 
vertical increment key activation and a down arrow or 
25 vertical decrement key activation. In the exemplary 
embodiment, the next time slot object 334 is delineated in 
1.5 hour intervals (i.e., the time slot following the 
three time slots 305A, 305B and 305C of the guide region) 
for a 24 hour period. 
30 In one embodiment of the invention, the operations 

described in the contextual flow diagram 5C only occur if 
the next time slot object 334 or a combined object 
comprising the day object 331 and next time slot object 
334 are highlighted or emphasized. In another embodiment 
35 of the invention, the operations described in the 



BNSDOCID: <WO 0005892A1J_> 



PGT/US99/16786 

WO 00/05892 

-30- 

contextual flow diagram 5C occur when any image regions 
object is highlighted or emphasized. 

^r. c:iircessive up arrow or vertical 
In response to successive oij^ 

inc.araent Key activations, the indicated next time slot 

3 object traverses from the actual (with respect to the 

^^'=i1^ to a next time slot + 3 
present time) next time slot (551) to a ne 

.V, Rc:n9. a next time slot + 6 (553) via path 
(552) via path 5512; a next uxmc 

5523 ; a next time slot . 9 (554) via path 5534 and so on 
up to a next time slot . 21 (558) via path 5578. An 
XO additional up arrow or vertical increment key activation 
results, in the present embodiment, in a return to the 
next time slot (551) via path 5581. Similarly, activating 
a down arrow or vertical decrement key changes the 
indicated next time slot object in the reverse manner 
.5 except for one case. Specifically. in the case of 
activating a down arrow or vertical decrement key when the 
next time slot (551) is indicated, the system enters a 
time shift mode 556 via path 5516. 

FIG 6A depicts a second embodiment of a user 
20 interface in accordance with the present invention. The 
first time slot 305A is emphasized and that only the first 
title object 311A within each of the channel content 
objects 310 is shown. That is, only the title object 
associated with the emphasized time slot is "revealed," 
25 while the title objects associated with the non- emphasized 
time slots are "masked." This "mask and reveal" method of 
presentation provides an IPG display that some viewers 
find more desirable than the previously described (with 
respect to FIGs . 3A-3C) muting or reduced opacity de- 
30 emphasis method of presentation. However, the muting or 
reduced opacity de-emphasis method of presentation does 
present more information to the viewer in each IPG 
display. 

Referring simultaneously to FIGS. 6A through 6C , FIG. 
35 6A depicts an IPG display 600A having the first time slot 
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305A emphasized and each of the title objects 311A 
associated with the first time slot being revealed, while 
each of the title objects 311B, 311C associated with the 
non-emphasized time slots 305B and 305C are masked 
S (hidden) . In FIG. 6A, the first time slot object 305A is 
emphasized, and the second and third time slots 305B and 
3 0bC are de-emphasized; in FIG. 6B the second time slot 
object. 305B is emphasized, while the first and third time . 
.qlor objects 305A and 305C are de-emphasized; and in FIG. 
LO 6C Che third time slot object 305C is emphasized while the 
fir.-.t and second time slot objects 305A and 305B are de- 
eir.pha sized. Note that in all cases the operation of the 
title description object 350 remains unchanged, as does 
the operation of the video barker 320 and all the other 
15 functional elements of the program guide. By using the 
mask and reveal technique, the irrelevant information in 
the IPG is effectively removed to simplify the user 
interface. When the user has previously defined certain 
programs as favorites, the subsequent selection of the 
20 "favorites" icon 335 masks all non-favorite programming. 
Similarly, selecting the "sports" icon 33 8 masks all non- 
sports programming. 

FIGS. 7A and 7B together as FIG. 7 comprise a user 
interaction method 700 according to the invention. FIG. 

25 7B also depicts a diagram representing an alignment 
between FIG. 7A and FIG. 7B. FIG. 7 depicts a user 
interaction routine 700 according to the invention. The 
routine 700 is entered at step 702, when the subscriber 
equipment is initially powered on or initialized. The 

30 routine then proceeds to step 704, the first or default 
stream is tuned and demodulated. The routine 7 00 then 
proceeds to step 706, the first or default video stream 
and associate audio stream is demultiplexed and displayed. 
The routine 700 then proceeds to step 7 08, where an 
35 appropriate overlay is retrieved and displayed along with 
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the displayed or presented video stream. The routine 7 00 
then proceeds to step 710, where the STT waits for user 
input via, e.g., remote control device 280. Upon receipt 
of user input, the routine proceeds to step 712 to 
5 evaluate the input. The routine 700 then proceeds to step 
714, where a query is made as to whether the user 
interaction abstraction level is contextual, i.e., the 
contextual IPG changes that requires information to be 
sent from head end or local / contextual that carries 
10 interaction processes both locally at STT and request 
information from head end. 

If the query at step 714 indicates that a contextual 
change is requested by the viewer, then the method 700 
proceeds to step 716, where a query is made for the 
15 pressed key type. If a RETURN key is pressed, the 
algorithm proceeds to 718, where the system reacquires the 
previous context- For example, the viewer may have 
previously been viewing a movie preview and, at the end of 
the preview, the viewer has been returned to the IPG 
20 context. If the viewer then presses the RETURN key, he or 
she is returned to the previous context and the movie 
preview is re-displayed. At the end of the requested 
context presentation, the method 700 returns to step 710. 

If, at step 716, the viewer presses a SELECT key to 
25 select a presently emphasized or highlighted object, the 
method 700 proceeds to step 720 where the context is 
identified as being changed. At step 722, the new context 
functions are performed. For example, the user may have 
highlighted and then selected the "video-on-demand" icon. 
30 such a selection will cause the system to enter the video- 
on-demand (VOD) context. In this context, the STT is sent 
a VOD navigator in a pointcast manner to enable the user 
to select a movie to view. Other context changes result 
when the viewer selects the video barker, any of the 
35 programs in the guide region of the IPG display, and the 
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like. Barker selection causes the system to enter a 
barker defined context, i.e., a movie, if the barker was 
displaying a movie preview; a sales page, if the barker 
was advertising a product; and so on. The selection of a 
5 program available for viewing in the current time frame 
causes the system to send the program video to the STT's 
either as pointcast or broadcast stream. The stream type 
depends upon the program selection. The selection of a 
program listed in an upcoming time slot results in 
10 display of a preview of the selected program. 

It should be noted that in one embodiment of the 
invention, the head end causes multiple STTs to "share" a 
PointCast stream. That is, if a first STT request a video 
stream that is currently being provided to a second STT, 
15 the head end will guide the first STT to the PID and 
(optionally) transport stream providing the video stream 
to the second STT. If the second STT indicates to the 
head end that it is finished viewing the video stream, the 
head end determines if another STT (i.e., the first STT) 
20 is still utilizing the video stream. If the stream is 
still being utilized, the pointcast session is not torn 
down (at least not with respect to the STT ( s ) utilizing 
the video stream). In this manner, forward channel 
bandwidth and head end video processing resources are 
2 5 conserved. 

Sharing of pointcast streams is especially useful 
within the IPG display context where relatively low 
channel depth and/or time depth is used. In such a case, 
it is quite likely that several users will want to 

30 contemporaneously view information that may be packaged 
.within the same video stream. Thus, an adaptive 
narrowcast (or group pointcast) system is provided, 
wherein the head end is able to adapt resource allocation 
to the sub-set of users exhibiting a coordinated need for 

35 information. These adaptive narrowcast session are 
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created and torn down as necessary in response to changing 
.ser demand. In the event of a very, high level o 
utilization streams associated with a particular channel 
group(s) or time slots, the head end may determine that 
. cv^e processing, memory and bandwidth resources required to 
' create. manage and tear down the narrowcast of such 
•-.^eams is greater than the resources required to simply 
provide such streams as broadcast streams. xn one 
embodiment of the invention the head end will adapt the 
10 den-h of the broadcast stream to accommodate the hxgh 
u/ili-ation stream(s). This accommodation does not 
.equine the addition of contiguous channel groups or txme 
sloLs. only the addition of PIDs allocate to the hxgh 

Utilization stream(s) . 

= c:t-f=^n 714 indicates that local 
15 If the query at step /-l^ 

interactivity is requested by the user, then the method 
700 proceeds to step 740, where a query is made to 
identify the type of key pressed by the user. If the 
c^uery at step 740 indicates that a freeze key has been 
20 pressed, then the method 700 proceeds to step 734, where 
the video frame presently stored in the frame store unxt 
26-^ is frozen. That is, the frame store unit 262 xs not 
updated by subsequent video frames until such time as a 
freeze key or other key is pressed. The method 700 then 
25 proceeds to step 710, where the processor waits for user 
input . 

If the query at step 714 indicates that one of an 
increment or decrement key has been pressed (e.g., a 
channel indication increment or decrement command) , then 
30 the method proceeds to step 744. If the query at step 740 
indicates that one of the page up or page down keys has 
been depressed, then the method 700 proceeds to step 742. 

At step 742, a query is made to determine whether the 
page up key has been pressed. If this is the case, then 
35 the method 700 proceeds to step 732. Then, a query xs 
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made at step 732 to determine whether the PID being viewed 
is the first PID in the transport stream. If this is the 
case, then, depending on the organization of the video 
FID'S in a single or multiple transport streams, either it 
5 is tuned to the previous broadcast stream or it is wrapped 
around to the last video PID in the same transport stream. 
If the query at step 7 32 reveals that the PID is being 
viewed is not the first PID in the transport stream, then 
the previous video PID in the same transport stream is 
10 demultiplexed and displayed. If the query at 742 
indicates that a page down key has been pressed, then the 
method 700 proceeds to step 72 6. Then, a query is made at 
step 726 to determine whether the PID being viewed is the 
last PID in the transport stream. If this is the case, 
15 then, depending on the organization of video PID's in a 
single or multiple transport streams, either it is tuned 
to next broadcast transport stream or it is wrapped around 
to the first video PID in the same transport stream. If 
the query at step 72 6 reveals that the PID being viewed is 
20 not the last PID in the transport stream, then the next 
video PID in the same transport stream is demultiplexed 
and displayed. 

At step 744 a query is made as to whether an 
increment key has been pressed. If the query at step 744 
25 is answered affirmatively, then the method 700 proceeds to 
step 746. If the query at step 744 is answered negatively 
(i.e., a decrement key has been pressed), then the method 
700 proceeds to step 748. 

At step 746, a query is made as to whether the upper 
30 most channel of the program guide (i.e., channel content 
object 310-1) is presently indicated by channel icons 341A 
and 341B. If the query at step 746 is answered 
affirmatively, then the method 700 proceeds to step 732 
and continues as described above with respect to step 732. 



PCT/US99/16786 

WO 00/05892 

-3 6- 

If the query at step 746 is answered negatively, then the 

method 700 proceeds to step 750. 

At step 750 a query is made as to whether an upper 

threshold level has been reached. An upper threshold level 
5 is a pre-set channel nunO^er (in the group of channels of 
an IPG page) at which a request for a prior channel PID 
should be made if such a prior channel PID is unavailable. 
If the query at step 750 is affirmatively answered, then 
the method 700 proceeds to step 754. If the query at step 
750 is negatively answered, then the method 700 proceeds 
-o step 758. 

At step 754, a' determination is made as to whether 
Che prior channel group is available. An available 
channel group is a channel group within a video stream 
IS that is presently being broadcast or narrow cast or 
PointCast to one or more set top terminals. As previously 
roted, the set top terminal receives information 
associating each channel group with a particular vxdeo 
stream as identified by a unique PID. If the unique PID, 
20 or the stream associated with the unique PID is not bexng 
broadcast, narrow cast or pointcast, then it xs 
appropriate at this time to request that the head end 
begin a pointcast session so that the prior channel group 
can be received by the set top terminal without undue 
25 delay (e.g., without the user experiencing latency due to 
the amount of time required to process and respond to a 
request for a video stream). If the query at step 754 xs 
answered negatively, then the method 700 proceeds to step 
756 where a request for the prior channel group is sent 
30 to the head end for processing. The method then proceeds 
to step 756. If the query at step 754 is answered 
affirmatively, then the method proceeds to 758. 

At step 758, the channel indicator is moved up by one 
channel content object 310. That is, the channel content 
35 object immediately above the presently indicated channel 
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content object is now indicated. The method 700 then 
proceeds to step 710, to wait for the next user input. 

If the qiiery at step 744 is negatively answered, then 
the method 700 then proceeds to 748. At step 748, a query 
5 is made as to whether the presently indicated channel is 
the last lower • channel . That is, a query is made as to 
whether the presently indicated channel is channel content 
object 310-8, in FIG. 3A. If the query at step 748 is 
answered affirmatively, then the method 700 proceeds to 
10 step 726, It is important to note that if the presently 
indicated channel is associated with channel content 
object 310-8, then a decrement command, as noted above 
with respect to FIG. 5B and path 532 requires the 
selection of the next channel PID to display the upper 
15 most channel of the next channel group {i.e., channel 
content object 310-1 of the next channel group) . If the 
query at step 748 is answered negatively, then the method 
700 precedes to step 760. 

At step 7 60 a query is made as to whether a lower 
20 threshold has been reached. If the query at step 760 is 
answered negatively, then the method 700 proceeds to step 
768. If the query at step 760 is answered affirmatively, 
then the method 700 proceeds to step 762. 

At step 762 a determination is made if the next 
25 channel group is available. This is, in a manner similar 
to that described above with respect to step 752, a 
determination is made if a presently broadcast, narrowcast 
or PointCast stream includes an IPG guide display 
including information related to the next channel group. 
30 The method 700 then proceeds to step 764. 

At step 7 64 a query is made as to whether the next 
channel group is in fact available. If the query at step 
764 is answered affirmatively, then the method 700 
proceeds to step 768. If the query at step 764 is 
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answered negatively, tl.en the method 700 proceeds to step 

At step 766, a request is n,ade by the set top 

5 information associated with the next channel group U^e., 
the guide and image portions of the IPG display including 
the next channel group, or alternatively, a previously 
stored video screen including the appropriate 
information,. As previously noted, by requesting such 
^0 information at this point the apparent latency of the 
system, as experienced by the user, is greatly reduced. 
The method 700 then proceeds to step 768. 

At step 768 channel icons 341A and 341B are 
decremented or moved dovm by one channel content object 
15 310. The method 700 then proceeds to step 710. where rt 

waits for user input. 

FIG 8 depicts third embodiment of an interactive 
program guide (IPG) 800 according to the invention, 
specifically, the exemplary interactive program guxde 

^ =. t-iine^ of dav/date (TOD) indicator 
20 screen 800 comprises a time or aay/ 

"sTDlash" Icon 810, a cable system or 
805, a promotional spiat.ii 

provider logo 815, a video barlcer 820 (and associated 
audio barxer), a program time indicator 825, a channe 
number indicator 83 0, a channel identifier (text or logo) 
25 835, a pair of channel display decrement icons 840a and 
840b, a pair of channel display increment icons 845a and 
845b, a temporal increment icon 848, a temporal decrement 
icon 847, a program grid 850 and a scrolling promotional 
banner 855. The interactive program guide display 800 is 

. t-elevision screen or other video 
30 displayed on a television 

presentation device in, e.g., the home of a subscriber to 

a cable television or other information distribution 

system utilizing the interactive electronic program guide. 

FIG. 12 depicts a tabular representation of the 

^r;,^ious keys on an input device, such as a 
35 functions of various j<^fe;y» 
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remote control, during guide region and image region 
operation. The functions of some of the depicted keys 
have been described above and, therefore, will not be 
additionally discussed. Specifically, FIG. 12 depicts the 
5 guide region and image region functionality of the 
increment (up arrow) , decrement (down arrow) page up, page 
down, horizontal increment (move right) , horizontal 
decrement (move left) select and add/remove keys. The 
Select key is used to select a highlighted or emphasized 
10 object to, e.g., enter a different operating mode (image 
region response) of tune an indicated channel (guide 
region response) . The add/remove key is used to add a 
presently tuned channel to the list of favorites. If the 
presently tuned channel- is already on the list, then the 
15 channel is removed form the list of favorites. 
Optionally, the viewer is queried as to whether the viewer 
really intends to remove the channel from the favorites 
list. 

20 

FIG. 8 depicts third embodiment of a display screen 
of an interactive program guide (IPG) 800 that is formed 
in a manner similar to that described above with respect 
to the IPG display 300 of FIG. 3. The primary 

25 differences between the IPG displays of FIG. 8 and FIG. 3A 
are as follows: 

1 . The IPG display 300 shows only the programs at a 
specified time interval, such as 8:30 to 9 PM, 
whereas display 800 shows the complete time 
3 0 interval . 

2. The IPG display 300 does not contain grid structure 
to show the program versus time interval 
information. It. is a completely unique user 
interface design. 
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3 The IPG display 800 of FIG. 8 utili.es a progra,« 
grid 850 to present programming information, 
whereas the IPG display 300 of FIG. 3A utilizes an 
enhanced "mask and reveal- technique to present 
more information to a viewer while reducing the 
amount of display clutter experienced by the viewer 
in navigating through the available programmrng 
choices, only the desired programs are shown. 
4 the IPG display 3 00 of FIG. 3 A includes a program 
description object 3 50 that is used to display, 
illustratively, a brief textual description of a 
program occupying a presently indicated time slot 
of a presently indicated channel . 
xn addition to these differences, there can be found many 
,s other ones to differentiate the two user ^ 
However, the supporting system is designed to produce 

either of these interfaces. 

• • ^ «.?f^lect" entry from the remote 

upon receivxng a select eiiu y 

-, rhe set top terminal transmits, via a back 

control unit, the seu 
.„ Channel or some other communications path, the .nformatron 
that identifies the selected object to the head end. It 
is important to note that, as with the masK and reveal 
technics, changing the emphasis of an object or element 
is performed entirely at a local level within the STT. 
That is, there is no change in the actual vrdeo 

hv the head end to the subscriber, 
information transmitted by tne neaa o 

^•^.1 overlay layer on the display is changed 
Only the graphical overlay xay= 

within the STT to facilitate object emphasis. 

The interactive program guide display 800 (i.e., the 
30 video layer provided by the head end, depicts a program 
offering of 10 channels within a 1.5 hour time interval^ 
Since there are 24 hours in a day, 16 video streams (each 
representing one program guide screen, are required to 
depict 24 hours of program offerings of 10 channels. 
35 These 16 video streams may be included within a single 
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transport stream. Thus, a user desiring to view the next 
1.5 hour time interval (e.g., 9:30 - 11:00) may activate a 
"scroll right" object (or move the joystick to the right 
when a program within the program grid 850 occupies the 
5 final displayed time interval) . Such activation will 
result in the controller of the STT noting that a new time 
interval is desired. The digital video stream 

corresponding to the new time interval will then be 
decoded and displayed, i.e., the STT selects the bitstream 
10 within the transport stream that represents the desired 
program guide and decodes that bitstream. The process for 
selecting and decoding a bitstream is accomplished in the 
same manner as described above. 

FIGS. 10 and 11 are graphical depictions of two 
15 different program guide layout formats. FIG. 10 depicts a 
program guide screen comprising a horizontally disposed 
guide region 1010 occupying a large portion of a lower 
half of the IPG screen 10 01, and a video barker or image 
portion 1020 occupying a portion of the top half of the 
20 screen 1001. FIG. 11 depicts a program guide screen 
comprising a horizontally disposed guide region 1110 
occupying a large portion of a lower half of the IPG 
screen 1102, and a video barker or image portion 1120 
occupying a portion of the top half of the screen 1102. 
25 The foregoing description details three layouts for a 

user interface, however, any user interface layout that 
can be produced in a head end as a digital video bitstream 
and sent to a user is considered to be within the scope of 
the invention. As a further example, the informational 
30 video could be a program that is being watched and the 
graphical imagery could be an HTML page that is associated 
with the program. The program video could also be 
contained in the IPG display such that the viewer can 
continue watching a program while browsing the IPG for 
3 5 other program scheduling information. 
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Although various embodi,.ents which incorporate the 

-ir,^r<=ntion have been shown and 
teachings of the present invention n 

^ • ^.tail herein, those skilled in the art can 
described m detail nerem, 

ot-Vi^r varied embodiments that stiii 
readily devise many ottier vaxxc 

5 incorporate these teachings. 
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What is claimed is: 

1. A system for generating and using an interactive user 
interface comprising: 

I a head end for generating a bitstream representing an 

encoded user interface; 

a distribution network coupled to said head end; and 
subscriber equipment, coupled to said distribution 

netv;ork, for decoding and displaying said user interface. 

10 

2. The system of claim 1 wherein the head end comprises: 

a user interface generator for producing said 
bitstream; and- 

a modulator. 

15 

3. The system of claim 2 wherein the user interface 
generator comprises a user interface source and an 
encoder . 

20 4. The system of claim 3 wherein said user interface 
source comprises : 

a video source; 

a graphics source; and 

an overlay source . 

25 

5. The system of claim 4 wherein said user interface 
generator produces a plurality of bitstreams and further 
comprises a mulitplexer for assigning bitstream 
identifiers to each of said bitstreams in said plurality 
30 of bitstreams. 

5_ The system of claim 1 wherein the distribution network 
is a hybrid fiber-coax network. 
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7. The system of claim 1 wherein the subscriber equipment 

comprises: 

a demodulator; 
a demultiplexer; and 
5 a decoder , 

8. A method of generating and using an interactive user 
interface comprising the steps of: 

generating, within a head end of an information 
10 distribution system, a bitstream representing an encoded 

user interface; 

broadcasting said encoded user interface; 
receiving said encoded user interface; and 
decoding and displaying said user interface. 

9. The method of claim 8 wherein said generating step 
further comprises the steps of : 

producing a video signal representing a user 

interface; 

20 encoding said video signal to produce said bitstream 

; and 

modulating said bitstream into a format for 
transmission. 

25 10. The method of claim 9 wherein the video signal is a 
composite of a video image and a graphics image. 

11. The method of claim 9 further comprising the step of 
assigning a bitstream identifier value to said bitstream. 



30 



12. The method of claim 8 wherein said generating step 
further comprises the steps of : 

producing a plurality of video signals representing a 
plurality of user interfaces; 
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encoding said video signals to- produce a plurality of 
bitstreams ; and 

arranging said bitstreams into at least one transport 
stream; and 

5 modulating said at least one transport stream into a 

format for transmission. 

13 . The method of claim 12 wherein said at least one 
transport stream comprises a system stream that contains a 
10 plurality of transport streams. 

14. The method of claim 8 wherein the decoding step 
further comprises the steps of : 

extracting a bitstream from a transport stream; 
15 decoding the bitstream to produce a user interface. 

15. The method of claim 14 wherein said extracting step 
further comprises the step of: 

identifying said bitstream to be extracted by a 
20 bitstream identifier value. 

16. The method of claim 8 further comprising the steps 
of: 

selecting an object within the user interface; 
25 sending a signal to the head end in response to the 

selection of the object; and 

causing an event to occur within said head end in 
response to said signal. 

30 17. The method of claim 16 wherein said event is one or 
more of tuning said subscriber equipment to an analog 
channel, tuning said subscriber equipment to a digital 
channel, causing a locally resident event to occur. 
18. A method of generating and using an interactive user 

35 interface comprising the steps of: 
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generating, within a head end of an information 
distribution system, a transport stream that contains a 
plurality of bitstreams representing a plurality of 
encoded user interfaces; 
5 broadcasting said transport stream; 

receiving said transport stream; 

extracting from said transport stream a select 

bitistiream; and 

decoding and displaying said select bitstream to 

10 produce said user interface. 

19. The method of claim 18 further comprising the steps 
of : 

selecting, in a first user interface, an object that 
15 identifies said select bitstream; 

decoding said select bitstream without resetting a 

buffer in a decoder. 

. 20. The method of claim 18 further comprising the steps 
20 of: 

producing an overlay graphic for selectively 
emphasizing objects within said user interface. 

21. The method of claim 20 further comprising the steps 
25 of : 

selecting an emphasized object to change the context 
of the system from a user interface context. 

22. The method of claim 21 wherein said context is 
30 changed to a pay per view movie context, a broadcast 

television context, a preview context or a sales context. 

23. The method of claim 21 wherein changing the context 
causes the decoder to extract a different bitstream for 

3 5 decoding. 
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24. The method of claim 21 further comprising decoding an 
audio bitstream that is associated with a video region of 
said user interface. 

5 

25. The method of claim 24 wherein said audio is 
continuous through transitions to other user interfaces. 

26. A method of generating and using an interactive user 
interface comprising the steps of: 

encoding a user interface using slice based encoding 
zo produce a plurality of bitstreams where each bitstream 
represents a different portion of the user interface; 

generating, within a head end of an information 
1^ distribution system, a transport stream that contains the 
plurality of bitstreams representing a slice based encoded 
user interfaces- 
broadcasting said transport streams- 
receiving said transport stream; 
20 extracting from said transport stream a plurality of 

select bitstreams; and 

decoding said select bitstreams to produce decoded 
portions of said user interface; 

performing slice based splicing reassemble said user 
25 interface from said decoded portions. 

27. The method of claim 26 wherein each bitstream is 
assigned a separate program identification value. 

30 28. The method of claim 26 wherein each portion of said 
user interface contains different rates of motion. 
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